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Abstract 

Let D be a division ring and F be a subfield of the center of HJ over 
which D has finite dimension d. Let n, p, r be positive integers and V be 
an affine subspace of the F-vector space M„ iP (B) in which every matrix 
has rank less than or equal to r. Using a new method, we prove that 
dimiff V < ma x(n,p)rd and we characterize the spaces for which equality 
holds. This extends a famous theorem of Flanders which was known only 
for fields. 
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1 Introduction 

Throughout the text, we fix a division ring B, that is a non-trivial ring in which 
every non-zero element is invertible. We let F be a subfield of the center Z{ B) 
of B and we assume that B has finite dimension over F. 

Let n and p be non-negative integers. We denote by M njP (B) the set of all 
matrices with n rows, p columns, and entries in B. It has a natural structure of 
F-vector space, which we will consider throughout the text. We denote by Ejj 
the matrix of M H]P (B) in which all the entries equal 0, except the one at the 
(i,j)- spot, which equals 1. The right B-vector space B n is naturally identified 
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with the space M nj i(B) of column matrices (with n rows). We naturally identify 
M niP (B) with the set of all linear maps from the right vector space B p to the 
right vector space B”. We have a ring structure on M n (B) := M„ ]n (B) with 
unity I n , and its group of units is denoted by GL n (B). 

Two matrices M and N of M njP (B) are said to be equivalent when there 
are invertible matrices P G GL n (B) and Q G GL p (B) such that N = PMQ (this 
means that M and N represent the same linear map between right vector spaces 
over B under a different choice of bases). This relation is naturally extended to 
whole subsets of matrices. 

The rank of a matrix M G M n>p (B) is the rank of the family of its columns 
in the right B-vector space B n , and it is known that it equals the rank of the 
family of its rows in the left B-vector space Mi )P (B): we denote it by rk(M). Two 
matrices of the same size have the same rank if and only if they are equivalent. 

Given a non-negative integer r, a rank-r subset of M np (B) is a subset in 
which every matrix has rank less than or equal to r. 

Let s and t be non-negative integers. One defines the compression space 



It is obviously an F-linear subspace of M n>p (B) and a rank-s + t subset. More 
generally, any space that is equivalent to a space of that form is called a com¬ 
pression space. 

A classical theorem of Flanders [3] reads as follows. 

Theorem 1 (Flanders’s theorem). Let F be afield, andn,p,r be positive integers 
such that n > p > r. Let V be a rank-r linear subspace of M np (F). Then, 
dim V < nr, and if equality holds then either V is equivalent to 7£(0, r), or n = p 
and V is equivalent to 1Z(r, 0). 

The case when n < p can be obtained effortlessly by transposing. 

Flanders’s theorem has a long history dating back to Dieudonne [3j, who 
tackled the case when n = p and r = n — 1 (that is, subspaces of singular 
matrices). Dieudonne was motivated by the study of semi-linear invertibility 
preservers on square matrices. Flanders came actually second [3] and, due to 
his use of determinants, he was only able to prove his results over fields with 
more than r elements (he added the restriction that the field should not be of 
characteristic 2, but a close examination of his proof reveals that it is unneces¬ 
sary). The extension to general fields was achieved more than two decades later 
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by Meshulam [5,]. In the meantime, much progress had been made in the classi¬ 
fication of rank-r subspaces with dimension close to the critical one, over fields 
with large cardinality (see [1] for square matrices, and |2j for the generalization 
to rectangular matrices): the known theorems essentially state that every large 
enough rank-r linear subspace is a subspace of a compression space. 

This topic has known a recent revival. First, Flanders’s theorem was ex¬ 
tended to affine subspaces over all fields [8], and the result was applied to gener¬ 
alize Atkinson and Lloyd’s classification of large rank-r spaces [9]. Flanders’s the¬ 
orem has also been shown to yield an explicit description of full-rank-preserving 
linear maps on matrices without injectivity assumptions mm- 

In a recent article, Sernrl proved Flanders’s theorem in the case of singular 
matrices over division algebras that are finite-dimensional over their center mi. 
and he applied the result to classify the linear endomorphisms of a central simple 
algebra that preserve invertibility. 

Our aim here is to give the broadest generalization of Flanders’s theorem to 
date. It reads as follows: 


Theorem 2. Let O be a division ring and F be a subfield of its center such that 
d := [HD : F] is finite. Let n,p,r be non-negative integers such that n > p > r. 
Let V be an F-affine subspace of and assume that it is a rank-r subset. 

Then, 

dim $V<dnr. (1) 

If equality holds in then: 

(a) Either V is equivalent to TZ(0,r); 

(b) Or n = p and V is equivalent to 7 Z(r, 0); 

(c) Or ( n,p,r) = (2,2,1), #B = 2 and V is equivalent to the affine space 


U 2 : = 


x 0 
y x + 1 


(x,y) e 


The case when n = p, r = n — 1, F = 2 (ID), B is infinite and V is a linear 
subspace is Theorem 2.1 of HU- 

As in Flanders’s theorem, the case n < p can be deduced from our theorem. 
Beware however that the transposition does not leave the rank invariant! If we 
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denote by B op the opposite division rin£|, then A £ M n>p (B) i->- A T £ M Pin (B op ) 
is an F-linear bijection that is rank preserving and that reverses products. Thus, 
the case n > p over B op yields the case n < p over B. 

Taking B as a finite field and F as its prime subfield, we obtain the following 
corollary on additive subgroups of matrices: 

Corollary 3. Let ¥ be a finite field with cardinality q. Let n,p,r be positive 
integers such that n > p > r. Let V be an additive subgroup of M njJ (F) in which 
every matrix has rank at most r. Then, ffV < q nr , and if equality holds then 
either V is equivalent to 1Z( 0, r), or n = p and V is equivalent to 7 Z(r, 0). 

Broadly speaking, the proof of Theorem [2] will revive some of Dieudonne’s 
original ideas from [3] and will incorporate some key innovations. The main idea 
is to work by induction over all parameters n,p, r, with special focus on the rank 

1 matrices in the translation vector space of V. In a subsequent article, this new 
strategy will be used to improve the classification of large rank-r spaces over 
fields. 

The proof of Theorem[2|is laid out as follows: Section[2]consists of a collection 
of three basic lemmas. The inductive proof of Theorem [2] is then performed in 
the final section. 

2 Basic results 

2.1 Extraction lemma 

Lemma 4 (Extraction lemma). Let M = 

A £ M n _i jP _i(B). Assume that rk(M) < r and rk(M + E n ^) < r. Then, 
rk A < r — 1. 

Proof. Assume on the contrary that rk A > r. Without loss of generality, we 
can assume that 


be a matrix of M n>p (B), with 


a tr [?]rx(p—1— r) 

_lc ] (n-l-r)xr P] (re— 1—r)x(p— 1—r)_ 

lr The ring D op has the same underlying abelian group, and its multiplication is defined as 
x x y := yx. 

op 
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Cl 

[?] (n—1—r)_ 

B i £ Mi ir (D). Then, by extracting sub-matrices, we find that for all 5 £ {0,1}, 


We write C = 

Bi £ Mi, r ( 
the matrix 


and B = [ B\ [?]ix(p_r-_i)] with C\ £ M ri i(B) and 


Hu : = 


I r Cl ' 
B 1 d + 5 


has rank less than or equal to r. Multiplying it on the left with the invertible 
, we deduce that 


matrix 


-B i 1 

V5 £ {0,1}, rk 

This would yield 


Ir 


Cl 


[0] i xr d + 5 — B\C\ 


< r. 


V<5 £ {0,1}, d + 5 — BiCi = 0, 
which is absurd. Thus, rkH < r, as claimed. 


□ 


2.2 Range-compatible homomorphisms on M„ iP (D) 

Definition 1. Let U and V be right vector spaces over B, and S be a subset 
of C{U, V ), the set of all linear maps from U to V. A map F : S —>• V is called 

range-compatible whenever 

Vs £ S, F(s ) £ Ims. 

The concept of range-compatibility was introduced and studied in 0. Here, 
we shall need the following basic result: 

Proposition 5. Letn,p be non-negative integers withn > 2, and F : M ntP (B) —>• 
B” be a range-compatible (group) homomorphism. Then, F : M i—>• MX for 
some X £ B p . 

Of course here M njP (B) is naturally identified with the group of all linear 
mappings from B p to B n . 

Proof. We start with the case when p = 1. Then, F is simply an endomorphism 
of B ra such that F(X) is (right-)collinear to X for all X £ B n . Then, it is well- 
known that F is a right-multiplication map: we recall the proof for the sake of 
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completeness. For every non-zero vector X € B n , we have a scalar Ax £ B such 
that F(X) = X Ax- Given non-collinear vectors X and Y in B n , we have 

X Xx+y+Y Ax+y = {X+Y)X x+y = F{X+Y) = F(X)+F{Y) = X X x +Y X Y 

and hence Ax = Ax+y = Ay. Given collinear non-zero vectors X and Y of B", 
we can find a vector Z in B n \ (XB) (since n > 2), and it follows from the first 
step that Ax = A z = Ay. Thus, we have a scalar A £ B such that F(X) = XX 
for all X G B n \ {0}, which holds also for X = 0. 

Now, we extend the result. As F is additive there are group endomorphisms 
F\.... ,F p of B ra such that 

p 

F : [Ci ••• C p ] 

fc=i 

By applying the range-compatibility assumption to matrices with only one non¬ 
zero column, we see that each map F% is range-compatible. This yields scalars 
Ai,..., A p in B such that 

p 

F:[C r • • • C p \ ^ 

k =1 
Ai 

Thus, with X := ■ we hnd that F : M e+ MX, as claimed. □ 

2.3 On the rank 1 matrices in the translation vector space of a 
rank-r affine subspace 

Notation 2. Let S be a subset of M niP (B) and H be a linear hyperplane of the 
B- vector space B p . We define 

S H := {M e S : H C Ker M}. 

Note that Sh is an F-linear subspace of S whenever S is an F-linear subspace 
of M n> p(B). _ 

Let S be an F-afhne rank-fc space, with translation vector space S. In our 
proof of Flanders’s theorem, we shall need to find a hyperplane H such that 
the dimension of Sh is small. This will be obtained through the following key 
lemma. 
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Lemma 6. Let V be an F-affine rank-r subspace of M rep (B), with p > r > 0. 
Denote by V its translation vector space. Assume that diirip Vh > dr for every 
linear hyperplane H of the B -vector space B p . Then, V is equivalent to 7Z(r,0). 


Proof. Denote by s the maximal rank among the elements of V. Let us consider 
a matrix A of V with rank s. Given a linear hyperplane H of B p that does not 
include Ker A, let us set 

T h := lmM - 

MgVh 


We claim that Th = Irn A. To support this, we lose no generality in assuming 


that 



0 

0 


and H = B p_1 x {0}. 


The elements of Vh are the matrices of V whose columns are all zero with the 
possible exception of the last one. For an arbitrary element N of Vh, we must 
have rk(A + N) < s as A + N belongs to V. This shows that the last n — s rows 
of N must equal zero. It follows that dirrijp Vh < ds, and our assumptions show 
that we must have s = r and dimp Vh = dr. In turn, this shows that Vh is the 
set of all matrices of M n]P (B) with non-zero entries only in the last column and 
in the first r rows, and it is then obvious that Th = B r x {0} = Imd. 

Now, let us get back to the general case. Without loss of generality, we 

can assume that V contains A = J r . Then, taking H = B^ 1 x {0} shows 

that V contains Ei jP ,..., E TiP . Given (■ i,j ) £ [l,r] x [1 ,p — 1], taking H = 

{(xi,... ,x p ) £ B p : xj = x p } shows that V contains — Ei^ p , and as the 

F-vector space V also contains E i p we conclude that it contains E l 3 . It follows 
that lZ(r, 0) C V. As J r £ V, we deduce that 0 £ V, and hence V = V. 

Finally, assume that some matrix of V has a non-zero row among the 
last n — r ones: then, we know from TZ(r, 0)cf that V contains every matrix 
of M ri]P (B) with the same last n — r rows as N ; at least one such matrix has 
rank greater than r, obviously. Thus, V C 7 Z(r, 0) and we conclude that V = 

n{r, 0). □ 


3 The proof of Theorem [2] 

We are now ready to prove Theorem[2] We shall do this by induction over n,p, r. 
The case r = 0 is obvious, and so is the case r = p. 
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Assume now that 1 < r < p. Let V be an F-affine subspace of M njP (D) 
in which every matrix has rank at most r. Denote by V its translation vector 
space. 

If V is equivalent to TZ(r, 0), then it has dimension dpr over F, which is less 
than or equal to dnr. Moreover, if equality occurs then n = p and we have 
conclusion (b) in Theorem [2j In the rest of the proof, we assume that V is 
inequivalent to lZ(r,0). 

Thus, Lemma [6] yields a linear hyperplane H of B p such that dimp Vh < dr. 
Without loss of generality, we can assume that H = B p_1 x {0}. From there, we 
split the discussion into two subcases, whether Vh contains a non-zero matrix 
or not. 


3.1 Case 1: V H ± {0}. 

Without further loss of generality, we can assume that Vh contains E n p . Let us 
split every matrix M of V into 


M = 


K(M) 

_[?]lx(p-l) 


P](n—l)xl 
? 


with K(M ) G M n _i iP _i(B). 


Then, by the extraction lemma, we see that K(V) is an F-affine rank-r — 1 
subspace of M n _i iP _i(B). By induction, 


dimp K(V) < d(n — l)(r — 1). 


On the other hand, by the rank theorem 


dirnp V < dirnp K(V) + d{p — 1) + dimp Vh- 


Hence, 

dinip V < d(n — l)(r — 1) + d(p — 1) + dr = d(nr + p — n) < dnr. 

Thus, in this situation we have proved inequality (P), and equality cannot occur. 

3.2 Case 2: V H = {0}. 

Here, we split every matrix M of V into 

M = [A(M ) [?] nx i] with A(M) g M n , p _ 1 (D). 





Then, A(V) is an F-afhne rank-r subspace of M njP _i(B), and as Vh 
have 


By induction we have 
and hence 


dirrip A(V) = dirrip V. 
dimp A(V) < dnr 


dimp V < dnr. 


{ 0 } we 


Assume now that dimpV = dnr , so that dimpA(V) = dnr. As n > p — 1, 
we know by induction that A(V) is equivalent to 71(0, r) (cases (b) and (c) in 
Theorem [2] are barred). Without loss of generality, we may now assume that 
A{V) = 7Z(0, r). Then, as Vh = {0} we have an F-afhne map F : M nir (B) —> B n 
such that 

V = | [N [0] nx(p _ 1 _ r) F(N)] | N € M n , r (D)|. 


Claim 1. The map F is range-compatible unless ffO = 2 and (n,p, r) = (2, 2, 1). 


Proof. Throughout the proof, we assume that we are not in the situation where 


#B = 2 , n = p = 2 and r = 1 . 

Set G\ := B n_1 x {0}. Let us prove that F(N ) € G\ for all N 6 M n]r (B) 
such that ImiV C G\. We have an F-afhne mapping 7 : M n _i i 7 .(B) B such 


that 


Vi? € M n _i jr (B), 


( 

R 

v 

[?](n-l)xl 


[0]lxr_ 


7 (R) 


and we wish to show that 7 vanishes everywhere on M n _i >r .(B). Assume that 
this is not true and choose a non-zero scalar a € B \ {0} in the range of 7. Then 
W := 7 ^ 1 {a} is an F-afhne subspace of M n _i jr (B) with codimension at most d. 
Moreover, as V is a rank-r space it is obvious that every matrix in W has rank 
at most r — 1. Thus, by induction we know that dirrip W < d(n — l)(r — 1). 
This leads to (n — l)(r — 1 ) > (n — 1 )r — 1 , and hence n < 2 . Assume that 
n = 2, so that p = 2 and r = 1. Then, ^B 7 ^ 2. Moreover, we must have 
dirrip W < d(n — l)(r — 1) = 0 and hence 7 is one-to-one. As B has more than 2 
elements this yields a non-zero scalar b £ B such that 7(6) 7 ^ 0, yielding a rank 
2 matrix in V. Therefore, in any case we have found a contradiction. Thus, 7 
equals 0. 

We conclude that F(N) £ Gi for all N € M njr (B) such that ImiV C G\. 
Using row operations, we generalize this as follows: for every linear hyperplane 
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G of the right B-vector space B" and every matrix N E M n)J .(B), we have the 
implication 

ImJV cG=i F(N) E G. 

Let then N E M nr (B). We can hnd linear hyperplanes G\,... ,Gk of the 

k 

right B-vector space B” such that Im N = fj Gi, and hence 

2=1 

k 

F(N) E p|Gi = Im N. 

2=1 

Thus, F is range-compatible. □ 


Now we can conclude. Assume first that we are not in the special situa¬ 
tion where ( n,p , r, #B) = (2, 2,1, 2). Then, we have just seen that F is range- 
compatible. In particular this shows that F( 0) = 0, and as F is F-affine we obtain 
that F is a group homomorphism. Proposition 0 yields that F : N H NX for 
some X E B r . Setting 


Ir [0] rx (p_^_ r ^ X 

F ■ [0](p_i_ r ) xr Ip—l—r [0](p—1—r)xl j 

[0]lxr [0]lx(p— 1—r) 1 

we see that P is invertible and that VP = 7£(0,r), which completes the proof 
in that case. 

Assume finally that (n,p, r, #B) = (2, 2,1, 2). Then, 


X 

1_X 

ax + /5y + 7 

y. 

1 7 

5x + ey + r] 


for fixed scalars a, (3, 7 , 5, e, 77 . As every matrix in V is singular, we deduce that, 
for all (x, y) E B 2 , 


x 

y 


ax + /3y + 7 
5x + ey + rj 


= 0 , 


and hence 


(e + a)xy + (5 + rj)x + (/? + 7 )y = 0 . 


Thus, e = a, 5 = r] and /3 = 7. Performing the column operation C 2 <— C 2 — aC\ 
on V, we see that no generality is lost in assuming that a = 0. Then, 


V 


x P(y + 1) 

y K x + l ) 


0 ,y) g 
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and there are four options to consider: 

• If p = S = 0, then V = 11(0, 1); 

• If j3 = 0 and <5 = 1, then V = U 2 ; 

• If (3 = 1 and <5 = 0, then the row swap L\ «->• L 2 takes V toU- 2 ] 

• Finally, if (3 = 5 = 1, then the column operation C 2 <— C 2 + C/ followed 

by the row operation L\ 4 — L\ + L 2 takes V to £^ 2 - 

This completes the proof of Theorem [2 
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